home *** CD-ROM | disk | FTP | other *** search
/ Language/OS - Multiplatform Resource Library / LANGUAGE OS.iso / cpp_libs / answrbok / 5_2.lha / 5_2 / tree.h < prev   
Encoding:
Text File  |  1993-08-08  |  797 b   |  37 lines
  1. * Copyright (c) 1990 by AT&T Bell Telephone Laboratories, Incorporated. */
  2. * The C++ Answer Book */
  3. * Tony Hansen */
  4. * All rights reserved. */
  5. * Copyright (c) 1990 by AT&T Bell Telephone Laboratories, Incorporated. */
  6. * The C++ Answer Book */
  7. * Tony Hansen */
  8. * All rights reserved. */
  9. / tree.h
  10. / Exercise 5.2
  11. ifndef TREE_H
  12.  define TREE_H
  13.  
  14. include <tnode.h>
  15.  
  16. ypedef void (*walkfn)(tnode*, int);
  17.  
  18. lass tree
  19.  
  20.    tnode *head;
  21.  
  22. ublic:
  23.    tree() { head = 0; }
  24.    ~tree() { if (head) delete head; }
  25.  
  26.    void addnode(char *s);
  27.    tnode *findnode(char *s);
  28.    int delnode(char *s);
  29.  
  30.    void preorderwalk(walkfn, int = 0);
  31.    void inorderwalk(walkfn, int = 0);
  32.    void postorderwalk(walkfn, int = 0);
  33.    void doubleorderwalk(walkfn, int = 0);
  34.    void tripleorderwalk(walkfn, int = 0);
  35. ;
  36. endif /* TREE_H */
  37.